package com.leetcode.August;

/**
 * a 表示第n-2个台阶的走法，b表示第n-1个台阶的走法,传统迭代
 * @Description: 爬楼梯
 * @Author: Mr.Fxy
 * @CreateTime: 2024-07-27 09:09
 */
public class Stairs {
    public int climbStairs(int n) {
        if (n == 1) return 1;
        if (n == 2) return 2;
        int a = 1,b=2,count;
        for (int i = 3; i <=n ; i++) {
            count=a+b;
            a=b;//下次迭代的第n-2个台阶的走法等于上次迭代n-1个台阶的走法
            b=count;//下次迭代的第n-1个台阶的走法等于上次迭代的第n个台阶走法
        }
        return b;
    }
}
